Masala #0700

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
4.1 (Baholar 23)
14

  

Uy ishi

Quvonchbek matematkani yaxshi bilganligi uchun ustozi unga "expression module" ga oid bo'lgan misol berdi. Misol quydagicha edi:

  • (1n+2n+3n+4n) mod 5(1^n+2^n+3^n+4^n) \space mod \space5

Quydagi ifodani natijasini olishda Quvonchbekga yordam bering. 


Kiruvchi ma'lumotlar:

Yagona qatorda n(0n101050\leq n \leq 10^{10^5} butun son kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
4
4
Izoh:
  1. (14+24+34+44) mod 5=(1+16+81+256) mod =354 mod 5=4(1^4+2^4+3^4+4^4) \space \text{mod} \space 5 \text{=}(1+16+81+256) \space \text{mod}\space =354 \space \text{mod} \space 5 = 4

 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin